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Factorization of Kazhdan— Lusztig elements for Grassmanians 

Alexander Kirillov, Jr. and Alain Lascoux 



Abstract. We show that the Kazhdan-Lusztig basis elements Cw of the Hecke 
algebra of the symmetric group, when «) S Sn corresponds to a Schubert 
subvariety of a Grassmann variety, can be written as a product of factors of 
C ^ ' the form Ti + fj{v), where fj are rational functions. 

o' 

■3 

1^ ■ 1. Notation 

In this section, we briefly list the main facts and notations related to Kazhdan- 
Lusztig polynomials and their parabolic analogues (see O, |S|). We use the fol- 
lowing notations: 

Ti. — the Hecke algebra of the symmetric group Sn', we consider it as an algebra 
r^ I over the field Q{v) (the variable v is related to the variable q used by Kazhdan and 

f^ ' Lusztig via v — q^^^), and we write the quadratic relation in the form 

(T, - v){T, + V-') ^ 0. 



Cw — KL basis in Ti, which we define by the conditions Cw = Cw, Cw — Tw G 
®vZ[v]Ty. 

1 -^ I For any subset Jc{l,...,n — 1}, we denote by Wj C 5„ the corresponding 

C^ • parabolic subgroup, and by W'^ the set of minimal length representatives of cosets 

H ! Sn/Wj. We also denote by M"' the 7i- module induced from the one-dimensional 

representation of HiWj), given by Tjmi = —v^^mi,j e J. We denote my = 
TyTTii^y G W'^ the usual basis in M-^ . 
X ' We define the parabohc KL basis C/, yeW-^ in M-' hyCj^ C/, C^ - my € 

®^i^iYjvZ[v]mz. 

Denote for brevity Cj = CwJ the element of KL basis in H corresponding to 
the element of Wq of maximal length in Wj. The following result is well-known 
(see, e.g., §). 

Lemma 1. (i) 

Cj= Y, (-i;)'("'o)-'("')T^. 

w£W-' 

(ii) Let w € W be such that it is an element of maximal length in the coset 
wWj {which is equivalent to w = tWq for some r G W'^). Then Cw = XCj for 
some X G (By(=w-''^[^^^]Ty 
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(iii) LetX e ®y^w''^[v^^]Ty Then 

Xmi = Ci ^^ XC.j = C,^.,. 

Let us now consider the special case of the above situation. From now on, fix 
k <n — l, and letJ = {l,...,fc — l,/c + l,...,n— l}so that Wj = Sk x Sn-k is a 
maximal parabolic subgroup in S'„. In this case, the module M*^ can be described 
as follows: 

M = 

(1) 

T,t 



where E is the set of all length n sequences of pluses and minuses which contain 
exactly k pluses. The relation of this with the previous notation is given by ruy <-> 
2/(1) ^Tj,(l), where 

(2) 1 ^ (+_;_+^_;_^). 

k n — k 

In particular, mi <-> 1. 

The set of minimal length representatives W'^ also admits a description in 
terms of Young diagrams. Namely, let A be a Young diagram which fits inside the 
k X {n — k) rectangle. Define w\ S Sn by 

(3) ^^ = n '"^k+j-t, 

where {i,j) stands for the box in the i-th row and j-th column, and the product 
is taken in the following order: we start with the lower right corner and continue 
along the row, until we get to the first column; then we repeat the same with the 
next row, and so on until we reach the upper left corner. 

Example 1. Let A be the diagram shown below, and fc = 7 (to assist the 
reader, we put the numbers k + j — i in the diagram). 



Then w\ — S3 • 54 ■ S7S6S5 • ssStSq ■ suSuSioSgSsSj (for easier reading, we 
separated products corresponding to different rows by •). 

The proof of the following proposition is straightforward. 

Proposition 2. The corespondence A >— > w\, where w\ is defined by (0), is 
a bijection between the set of all Young diagrams which fit inside the k x (n — k) 
rectangle and W"' . 
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2. The main theorem 

As before, we fix /c < n — 1 and let J = {1, . . . ,k — l,k + 1, . . . ,n — 1}. Unless 
otherwise specified, we only use Young diagrams which fit inside the k x (n — k) 
rectangle. 

For a Young diagram A, we define the shifts rij £ Z>o,(i,j) G A by the 
following relation 

(4) nj = max(ri j+i , n+ij) + 1, 

where we let r^j = if (i, j) ^ A. 

Example 2. For the diagram A from Example H, the shifts r^j are shown below. 



6 


S 


4 


3 2 1 


4 


3 


2 




3 


2 


1 




2 
1 









Next, let us define for each diagram A an element X\ e ?i by 

(5) ^A= n (^''•+^- 

where, as usual, [r] = («'' — v~^')/{v — v^^), and the product is taken in the same 
order as in (|3|). 

The main result of this paper is the following theorem. 

Theorem 3. Let X be a Young diagram. Then 

Note that by Lemma nl this is equivalent to 
(6) XxCj - C, 



IUAUIq' 



We remind the reader that the Kazhdan-Lusztig elements C^^j , where w G 
W'^ , and Wj is a maximal parabolic in Sn (they are also known as KL elements 
for Grassmanians), have been studied in a number of papers. A combinatorial 
description was given in [ LS1 |; it was inter preted geometrically in 0, and in 



terms of representations of quantum g[„j in | FKK |. However, it is unclear how 
these results are related with the factorization given by the theorem above. A 
similar factorization was given in ^ for those permutations which correspond to 
non-singular Schubert varieties — i.e., for those w such that, for any v G Sn, the 
Kazhdan-Lusztig polynomial P^^w is either 1 or 0. 

Note that one can easily check that the elements Xx are invariant under the 
Kazhdan-Lusztig involution: X\ = Xx; thus, all the difficulty is in proving that 
they are integral and have the right specialization at w = 0. 

A crucial step in proving this theorem is the following proposition. 

Proposition 4. Theorem ^ holds when A is the k x (n — k) rectangle. 

Proof. For any w G S^ choose a reduced expression w = Si,, . . . Si-^. Define 
the element Vu; G H hy 

(7) y^^U,--^Y..m,-v), 
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where ri, . . . , r^ £ Z4- are defined as follows: if s^^^ . . . s^^ (1, . . . , n) = (. . . , o, 6, . . . ) 
(in im-th, (im + l)-st places), then r™ = b~a. Then {S/w, w e Sn} is a Yang-Baxter 



basis of the Hecke algebra, and we have (see [DKLLST, §3]) 



Lemma 5. (i) The element V^, does not depend on the choice of reduced ex- 
pression. 

(ii) // w'l is the longest element in some parabolic subgroup Wj C S'„, then 

Now, let us prove our proposition, i.e. that X\Cj is a KL element for rectan- 
gular A. In this case, wx is the longest element in M^"^: 

wx{l) = (^_;_^+_^)- 

n — k k 

Let us choose the following reduced expression for the longest element wq in 
Sn'- wq — w\Wq , where we take for w\ the reduced expression given by (0). Then 
one easily sees that definition (^) in this case gives 

V^o = XaV,„./. 

By Lemma o, we get C^o — XxCj, which is exactly the statement of the proposi- 
tion, n 

The proof in the general case is based on the following proposition. Denote 
(8) 0(w") = {/ e Q(w)|/ has zero of order >matv = 0}. 

Proposition 6. 

Xxl = wx{l) + J20iv)e. 

A proof of this proposition is given in Section 3. 

Now we can give a proof of the main theorem. First, one easily checks the 
invariance under the bar involution, since 



V' V 

T- — T- 

Combining this with Proposition]^, we see that it remains to show that XxCj are 
integral, i.e. XxCj e ©Z[w*^]Tuj (note that it is not true that Xx itself is integral.) 
This will be done by induction. 

Let A be a Young diagram. Then we claim that any such diagram can be 
presented as a union A = A' U /i, where /i is a rectangle, and A' is again a Young 
diagram such that for {i,j) € A', the shifts ''^j ,) = ''"u i)- ^^ *^^^ ^'^ formally 
proved as follows: if one writes the successive widths and heights of the stairs of 
the diagram 

00, (ai, 61), (02, 62), ...(flfc, 6fe), cx) 

then there is at least one index i for which Oj < 6^+1 and bi < fli+i. In that case, 
the rectangle fi has the lower right corner i. 

Example 3. For the diagram A from Example 0, the sequence (a^, bk) is given 
by 00, (1, 2), (2, 2), (3, 1), 00, and the subdiagram n is the shaded 2x2 square, as 
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shown below. As before, we also included the shifts r^- in this diagram. The subsets 
7'^, Jf in this case are given by /^ = {6, 7, 8}, J'^ = {6, 8}. 




1 



Let us choose for A the presentation X ~ X' Li fx, where /i is a rectangle, as 
above. Then Xx = Xf^Xy. 

Define the subsets /^, J^ C {1, . . . , n-1} by /^ = {k'-a+l, ..., k'+b-l}, J^ = 
I'^ \ {k'}, where k' = k — i + j, {i,j) — coordinates of the UL corner of /i, a and b 
are numbers of rows and columns in fj, respectively. 

We need to show that X^XyCj G X) ^b^^l^y -By induction assumption, we 
may assume that XyCj = Ca, where we denoted for brevity a = w\iWq. It is 
easy to show that if fj, is chosen as before, then a is the maximal length element in 
the coset Wji^a. Thus, by Lemma |l|, we can write Ca — Cji^Y for some integral 
Y & H. Therefore, X^X\iCj = Xf^Cji^Y. Since W/m is itself a symmetric group, 
and Wj^ is a maximal parabolic subgroup in it, we can use Proposition |4|, which 
gives X^^Cjf. = Ci^, and therefore, X^^XyCj ^ Ci^Y e E Z[w±i]r„. D 



3. Proof of regularity at u = 

In this section we give the proof of Proposition 0. Before doing so, let us 
introduce some notation. 

As before, assume that we are given n, fc, A and a collection of positive integers 
rij, {i,j) G A (not necessarily defined as in (H)). Let e g i? be a sequence of pluses 
and minuses. We define the weight r\{e) as folUows. 

Define a{i), i = 1 . . .khy aii) = k + Xi — i + l. Equivalently, these numbers can 
be characterized by saying that w\(l) has pluses exactly at positions a(fc), . . . , a(l). 

Define r\{£) = Y^^=i '^tC^)' where rt{£) is defined as follows: 

(i) if t ^ a{i),£t = - then rt{e) = ri^x, - 1 

(ii) if a(i) < t < a{i + 1), Ej = + then rt{e) = rij, k + j — i = t 

(iii) otherwise, rt{e) = 

In a sense, r\{e) measures the discrepancy between e and wx{l). Indeed, let 
us denote the numbers of rows and columns in A by i, j respectively, and let e be 
such that 

Et = + for t < k — i, 

(9) r . , ■ 

^ ' et = - for t > k + J. 

Then one easily sees that 

(10) rx{e)>0, rxie) = ^=^ e = wxil) 

Example 4. Below we illustrate the calculation of r\{e), where A is the dia- 
gram used in Example 0. The positions a{i) are shaded (thus, the sequence of colors 
encodes w\{l), with "shaded" <-^ +, "unshaded" <-^ — ), and we connected unshaded 
pluses with the corresponding box (i, j), defined in (ii) above. For convenience of 
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the reader, we also put the numbers k + j 



i (not the shifts r^!) 



in the diagram. 




+ + +- + -- -+ +-+ -- 
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r -1 



r -1 



9 10 11 12 13 14 
r r r -1 



Lemma 7. Let X be any Young diagram inside the k x (n — k) rectangle, and 
let rij,{i,j) e A, be positive integers satisfying rij > rij+ijTy > r-^+ij. Define 
Cx C M'' by 



Cx = J20(^ 



,'-a(£) 



)e. 



s£E 



Then 



Xxl e Ly 



this lemma immediately 



Before proving this lemma note that due to (JIC 
implies Proposition Ig. 

Proof. The proofis by induction. Let (i,j) be acorner of A, and A' = \—{i,j), 

so that Xx = [Tk-i+j - j^ ]Xx'. Since f^ G 0{v'^''^^), it suffices to prove 



that 



Since this operation only changes ea,£a+i 

. This is done 



Tk-^+j+Oiv'^^^-')\Cx' cCx 

(o — k — i+j), we need to consider 4 cases: (++), (H — ), (— +). ( 
explicitly. For example, for the (H — ) case, we have 

(T„, + 0(«2n,-l))(. .. + _...) = (..._+...)+ 0(^;2n.-l)(. .. + _...) 

In this case, the first summand has the same weight and comes with the same 
power of V as the original e (note that in the original e, this (H — ) didn't contribute 
to the weight), so it is in Cx- As for the second summand, its weight is increased 
by 2rij — 1 (the plus contributes r and the minus, r — 1), but it comes with the 
factor 0(w^'''J~^), so again, it is in Cx- The other cases are treated similarly. 



D 



4. Divided differences and parabolic Kazhdan-Lusztig bases 



In this section, we give a factorization for the dual Kazhdan-Lusztig basis for 
Grassmanians. 

To induce a parabolic module, one can start from the 1-dimensional represen- 
tation Tj I— » V instead of Tj i— > —1/v which was used in §1. We now denote the 
corresponding module by M' and its Kazhdan-Lusztig basis by Cy'' to distinguish 
from previous case. Note that there exists a natural pairing between M and M', 
and Cy and C^"^ are dual bases with respect to this pairing (see, e.g., |^, [FKK]). 
However, we will not use this pairing. 
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A simple element Ti ^ v acts now by 
M'-0Q(i;)£, 

(11) (siE-ve, (ei,ei+i) = (H — ), 

(£j,ej+i) = ( ) or (++), 

(£j,£j+l) = (- + ). 

Consider the space V{k, n) of polynomials in xi, . . . , a;„ of total degree n — k, 
and of degree at most 1 in each Xi. For any partition A, denote by x'^I the monomial 
w\{xu+i ■ ■ ■ Xn), the symmetric group acting now by permutation of the Xi. In other 
words, if w\{\) = (ei, . . . , £„), then x^^^ is the product of the XiS for those i such 
that £i — —. 

Consider the isomorphism of vector spaces 

M' ■^Vik.n) 

(12) ,„ r,. 

Then Ti — v induces the operator V^, acting only on Xi, Xi+i as follows: 

Vi(Xi) = VXi+i ~ V~^Xi, 

(13) <^ V,(l) = V^{x,x,+i) = 0, 

yi{Xi+i) = -VXi+i +V~^Xi, 

Therefore Vi is the operator 

/ 1-^ {vxi+i - v^^Xi) di{f) 
denoting by di the divided difference 



/ 



Xi+l 



(for a more general action of the Hecke algebra on the ring of polynomials, see 
|LS^ , pKLLSTp . 



We intend to show that divided differences easily furnish the Kazhdan-Lusztig 
basis of V{k, n) (i.e. the image of the Kazhdan-Lusztig basis C'y,y £ W'^ of M'). 
To any element e :— wa(1) of E one associates a polynomial Q^ as follows 

1) pair recursively — , + (as one pairs opening and closing parentheses) 

2) replace each pair (— , +), where — is in position i and + in position j, with 
a, Xi — v^~^^~''Xj 

3) replace each single — , in position i, by 2;^ 

The product of all these factors by u^l'^', where |A| = Ai + A2 + • • • , is by 
definition Q^. 

Theorem 8. Let E be the set of sequences of (+, — ) of length n with k pluses. 
Then the collection of polynomials Q^, e ^ E, is the Kazhdan-Lusztig basis of the 
space 7^(fc, n). 

Proof. We shall show that 

Qe = Vj •• • V/i(a;i ■■ -Xk) 
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when e — wa(1), and when Sj ■ ■ ■ Sh is a reduced decomposition of wx. Now, it is 
clear that the inverse image of Qe in M' is invariant under involution, and it is easy 
to check the powers of v to get that for w = 0, it specializes to e. 

Assume by induction that we already know Qg. Let us add on the right of e 
sufhciently many pluses, so that all minuses are now paired (the original polynomial 
is recovered from the new one by specializing Xn+i, Xn+2, ■ • ■ to 0). Take now any 
simple transposition Si such that Si — +,£^+1 = — . The variables Xi,Xi+i involve 
two or one factor in P^, depending whether e^ is paired or not. The only possible 
cases for those factors and their images under V^ are 

{x.i-a ~ V°''^^Xi){xi+i - v''+'^Xi+b+l) ^ (Xt-a - f^+^+^X^+fo+i ) (w^^Xi - VXt+i) 
(Xi+i - v''+^Xi+b+l) ^ [v^^Xi ~ VX^+i) 

but now the new pairing of — , + differs from the previous one exactly in the places 
described by the factors on the right. D 

Corollary 9. Let <Jj ■ ■ ■ cr^ be a reduced decomposition of w & W'^ . Then the 
corresponding Kazhdan-Lusztig element C'J £ M' is equal to (Tj—v) ■ ■ ■ (T/j— u)(l). 



This factorization is equivalent to the one given in | FKK , Theorem 3.1]. One 
can check on examples that this factorization is compatible, via the duality between 
the two modules M and M', with the factorization given by Theorem ^ However, 
deducing Theorem y from Theorem ^ seems more intricate than proving the two 
factorization properties directly. 

Example 5. Let A = [5, 3, 2] and ^ = [5, 3, 3]. Then one has 
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and thus 

Qnj^(l) ^V^^" X2XT{x3-V^X4)ix5 ~v'^Xe){xs -V^Xg) 

Qw^{i) = w~" a;2a;7 {xs - v'^xq) [x^ - v^X5) {xs - v'^xq). 
Note that the pairing between — , +, which was a key point in the description of 



Kazhdan-Lusztig polynomials for Grassmannians in [LS1|, is provided by divided 
differences, starting from the monomial Xk+i ■ • ■ x„. 
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